package leetcode_301_400;

import java.util.Calendar;
import java.util.HashMap;
import java.util.Map;

public class LeeCode_389 {
    public static void main(String[] args) {

    }
    private static char findTheDifference(String s, String t) {
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            if (map.containsKey(s.charAt(i))){
                map.put(s.charAt(i), map.get(s.charAt(i)) + 1);
                continue;
            }
            map.put(s.charAt(i), 1);
        }
        for (int i = 0; i < t.length(); i++) {
            char c = t.charAt(i);
            if (map.containsKey(c)){
                if (map.get(c) == 0)
                    return c;
                map.put(c, map.get(c) - 1);
            }else {
                return c;
            }
        }
        return 'a';
    }
}
